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Abstract. Hirschhorn and Sellers studied arithmetic properties of the number of partitions 
with odd parts distinct. In another direction, Hammond and Lewis investigated arithmetic 
properties of the number of bipartitions. In this paper, we consider the number of bipartitions 
with odd parts distinct. Let this number be denoted by pod^2{ n )- We obtain two Ramanujan 
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type identities for pod-2(n), which imply that pod-2{2n + 1) is even and pod-2(3n + 2) is di- 



visible by 3. Furthermore, we show that for any a > 1 and n > 0, pod- 2 U 2a+1 n + 23x3 g"~ 7 



is a multiple of 3 and pod^2 (5 Q+1 n + | +1 ) is divisible by 5. We also find combinatorial 
interpretations for the two congruences modulo 2 and 3. 
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1 Introduction 

A partition A of a positive integer n is any non-increasing sequence of positive integers whose 
sum is n. The weight of A is the sum of its parts, denoted by |A|. A bipartition tt of n is a 
pair of partitions (vri,^) with | tti | + \-K2\ = n. Let p_ 2 (n) denote the number of bipartitions 
■ of n. The generating function for p-2(n) equals 



= 7 72~- 

In this paper, we shall employ the standard ^-series notation [lj 

n-1 

(a;9)o = l, {a;q) n ■= - aq k ), for n > 1, 

fc=o 

and 

m 

(ai,a 2 ,...,a m ;q) oa = lim TT(oj-;g) n , \q\ < 1. 

3=1 

The function p_ 2 (n) has drawn much interest, see, for example, [3"jH?l lllIfT3"l ll6j. Ra- 
manathan |16j established the following congruences: 

p_ 2 (5n + 2) ee p_ 2 (5n + 3) ee p_ 2 (5n + 4) ee (mod 5), (1.1) 

which are analogous to the classical congruences of Ramanujan, namely, 

p(5n + 4) ee (mod 5) (1.2) 
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and 

p(7n + 5) = (mod 7), (1.3) 
where p(n) is the number of partitions of n. 

Dyson [10] defined the rank of a partition as the largest part minus the number of parts. 
Let N(r,t,n) denote the number of partitions of n whose rank is congruent to r modulo t. 
Aktin and Swinnerton-Dyer [4] proved the following conjecture of Dyson [10] 

N(r, 5, 5n + 4) = Pv™+3. < r < 4, 
5 

and 

N(r, 7, 7n + 5) = V ^ n ^ 5) < r < 6. 

For a bipartition ir = (vri,^), Hanmmond and Lewis [13] defined the birank b(n) as 

b(x) = n(iri) - n(7r 2 ), (1.4) 

where n(A) denotes the number of parts of A. It has been shown that the birank 6(tt) can be 
used to give combinatorial interpretations of the congruences in (jl.ip . Recently, Garvan [11] 
defined two biranks. One can be utilized to explain all the three congruences in (jl.ip . while 
the other is valid for two of the three congruences. 

We wish to consider bipartitions with odd parts distinct. Recall that Andrews, Hirschhorn 
and Sellers [2] have investigated arithmetic properties of partitions with even parts distinct. 
Hirschhorn and Sellers |14] considered arithmetic properties of partitions with odd parts 
distinct. To be precise, by a bipartition with odd parts distinct we mean a bipartition 
7r = (7Ti,7T2) for which the odd parts of 7Ti are distinct and the odd parts of TT2 are also 
distinct. Notice that 7Ti and tt2 are allowed to have an odd part in common. For example, 
there are 11 bipartitions of 4: 

((4),0) ((3,1),0) ((2,2),0) ((3),(1)) ((2,1),(1)) ((2), (2)) 

((1),(2,1)) ((1),(3)) (0,(2,2)) (0,(3,1)) (0,(4)). 

Let pod-2(n) denote the number of bipartitions of n with odd parts distinct. It is easy 
to derive the generating function for pod-2(n), that is, 



(q 2 ; 



Y,p° d -^ n = jl^- ( L5 ) 



The main objective of this paper is to study arithmetic properties of pod-2(n) in the spirit 
of Ramanujan's congruences for the partition function p(n). We shall prove that 

°° 9(n 8 -n 8 ) 2 

|>^ (2 " + 1) «"= (Jl^ <L6) 

and 

00 ( n 2. n 2\4: ( n 6. n 6\6 

S^- 2(3 " +2)9 "^ 3 ii^Mf' (L7) 
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which implies that for all n > 0, 

pod_ 2 (2n+l) =0 (mod 2) (1.8) 

and 

pod_ 2 (3n + 2) = (mod 3). (1.9) 

We also give three infinite families of congruences modulo 3 and two infinite families of 
congruences modulo 5. For example, for a > 1 and n > 0, 

pod_ 2 + 23 x ~ = o (mod 3) (L10) 



pod-2 ( 5 Q+1 n + 11 X f + 1 ) = (mod 5). (1.11) 



and 



Furthermore, we show that the birank b(n) defined by Hammond and Lewis can be used 
to explain the congruence (II. 9h . Furthermore, we introduce another birank to give a com- 
binatorial explanation of ()1.9|) . Our birank c(ir) of a bipartition ir = (tti,^) is defined 
by 

c(vr) = Z(^) - Z(vr 2 ), (1.12) 

where Z(A) denotes the largest part of A. It is worth mentioning that neither of the two biranks 
6(-7r) and c(ir) leads to a combinatorial interpretation of the congruence (jl.8p . It should be 
noted that the birank c(ir) is not exact the conjugate of b(ir) for bipartitions with odd parts 
distinct because the conjugation of such a bipartition no longer preserves this property. 

This paper is organized as follows. In Section 2, two identities of Ramanujan type are 
obtained. In Section 3, three infinite families of congruences modulo 3 for pocL 2 (n) are 
established. In section 4, we obtain two infinite families of congruences modulo 5 for pocL 2 (n). 
In Section 5, we prove that both biranks 6(7r) and c(tt) can be applied to give a combinatorial 
interpretation of the fact that pod_ 2 (3n + 2) is a multiple of 3. We also give a simple 
combinatorial explanation of the fact that pod- 2 (2n + 1) is even for any n. 



2 Two Ramanujan- type identities 



In this section, we shall prove the following two Ramanujan- type identities for the number of 
bipartitions with odd parts distinct. 

Theorem 2.1. We have 



pod_ 2 (3n + 2)g = 3 . (2.2) 



i'/^'/i'U'r:'/ 1 )!; 
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We need some properties of the function ip(q), namely, 

oo 

V>(?)=E^ (n+1)/2 - (2-3) 

n=0 

Let f(a, b) be Ramanujan's general theta function given by 

oo 

f(a, b) = £ a n(n-l)/2 6 n(n+l)/ 2) | a 5| < 1. 
n=— oo 

Jacobi's triple product identity can be stated in Ramanujan's notation as follows 

f(a, b) = (-a, a6)oo(-6; a6)oo(a&; 06)00. (2.4) 

Thus, 



H-l) = f(-V,-Q 3 )= ^' ,q2 t - (2-5) 



Combining (jl.5p and (]2.5p . we obtain that 



5^pod_ a („)g» = (2.6) 
n=0 ^ V y; 

It should be noted that Bringmann and Lovejoy [7J have studied arithmetic properties of 
the numbers pp(n), which are the coefficients q n in l/tp(— q) 2 , namely, 

x 1 

where 

OO 

n=— 00 

Lemma 2.1. JVe /iaue 

' ' (/(^ V°) + 9/(gV 4 )) (2.8) 



^(-3) (</ 2 ;</ 2 )oo(<? 4 ;<? 4 ) 



where 

A(q) 



(A(-q 3 ) 2 + qA (-q 3 )i;(-q 9 ) + ^(V) 2 ) , (2.9) 

(<? 2 ;<? 2 )oo(<? 3 ;<? 3 ) 2 o 



(g;g)oo(g 6 ;g 6 ) c 



Proof. It is easily checked that 

(g 2 ;g 2 )o 

(q;q 2 )oo {-q;q 2 )co (<? 2 ;<? 4 ) 



^ W(-9) = ■ 7^4^ = t44^ = (? 2 ; <? 2 )oo(g 4 ; g 4 )oc (2.10) 
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Prom Corollary (ii), p. 49], it follows that 

Hq) = f(q 6 ,q 10 ) + qf(q 2 ,q M )- (2.11) 



Dividing ([2TT1) by ([2T0]) . we are led to the 2-dissection $Zji§ ofl/ip(-q). The proof of 

is a little more involved; See |14[ Lemma 2.2] for the details. I 

In view of the above lemma, we are in a position to prove Theorem 12.11 

Proof of Theorem \2.1\ By the 2-dissection (|2,8p of l/t/j(— q) and the generating function ()2.6 
for pod-2(n), we see that 



1 Iff J, „10^ i „f(„2 „14^ 2 

Considering the coefficients of q 2n+1 on both sides, we observe that 



^ 9 



Consequently, we get (|2.ip . since 

/(<?V)/(<?,<? 7 ) = (-g,-9 3 ,-g 5 ,-9 7 ;9 8 )oo(g 8 ;g 8 )L 
= (-g;9 2 )oo(<zV)L 

= (q 2 ;q 2 ) 2 oo(q 8 ;q 8 )l _ 

(q;q)oc(q' l ;q 4 )o 

This completes the proof of (|2.1[) . 

By the 3-dissection (|2.9p of l/ip(—q), we find that 



n=0 



X><Mn)<f = (^(V) 2 + <^(-^(-g 9 ) + ^V(-^ 9 ) 2 ) 2 



Extracting the terms q 3n+2 on both sides, we obtain 



f>d_ 2 (3n + 2)q 3 ^ 2 = 3q 2 ^^A(-q 3 )^(- q y . 



n=0 

By dividing both sides q 2 and replacing q 3 by q, arrive at (|2.2p . This completes the proof. 

As consequences of Theorem 12 .1\ we obtain the following congruences. 
Corollary 2.1. For eac/i nonnegative integer n, 

pod-2(2n + 1) = (mod 2) and pod-2(3n + 2) = (mod 3). 
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3 Three infinite families of congruences modulo 3 



In this section, we wish to establish the following three infinite families of Ramanujan-like 
congruences modulo 3 satisfied by pod-2(n) by two different approaches. The proof of Theo- 
rem 13.11 needs the formula for the number of ways to represent an integer n as a sum of two 
triangular numbers as well as a characterization of integers that can not be written as a sum 
of two squares. On the other hand, Theorem 13.21 follows from the generating function for the 
numbers pod-2(3n + 1). For notational convenience, we assume that all the congruences in 
this section are modulo 3. 

Theorem 3.1. For all a > and n > 0, 

pod- 2 (V a+1 n + 23 x 3 2 " ~ 7 ^ = o (mod 3 ). (3.x) 

Theorem 3.2. For all a > 1 and n > 0, 

pod- 2 ( 3 2a+1 n + J = (mod 3) (3.2) 



and 



pod-2 ( 3 2a+1 n + ° ) = (mod 3). (3.3) 



To prove the above congruences, the following lemma is useful. 
Lemma 3.1. 

= f(q 3 ,q 6 ) + qip(q 9 ), (3.4) 

^(q 3 ) = ^{qf. (3.5) 

Proof. From Corollary (ii), p. 49] it is clear that the identity (|3.4j) holds. Since 

(1 - q n f = (1 - q 3n ) (mod 3) 

and 

/n _ (9 2 ;g 2 ) 2 oo _ nn>l(l-g 2n ) 2 

VW (q;i)oo n„>i(l-^)' 
we obtain (13.50 . This completes the proof. I 

Proof of Theorem \3.1\ By Lemma 13 . 1 (. we have 

, _ V>(<?) _ f(q 3 ,q 6 ) + q^{q 9 ) 



^2pod- 2 (n)(- 



„ ^(<?) 3 " Hq 3 ) 

Extracting the terms q, q 4 , q 7 , . . . on both sides of above identity, dividing by q, and replacing 
q 3 by q, we get 

V(-ir+V<M3n + 1)q n = t^) = ^ )2 _ (3 6) 
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Let the numbers i 2 (w) be defined by 

oo 

^(<?) 2 = J>(n)<Z n 

n=0 

By comparing the coefficients of q n on both sides of (|3.6f) . we find that for each n > 0, 

pod_ 2 (3n + 1) = (-l) n+1 t 2 (n). (3.7) 

From [6, Theorem 3.6.2], it follows that for all integers n > 0, 

f 2 (n) = d M (4n + 1) - d 3 ,4(4n + 1), 

where dj t k{n) denotes the number of positive divisors d of n such that d = j (mod fc). 
Moreover, by |15|. Theorem 2.15], we have that d\^{n) — ££3,4(71) = if and only if every prime 
p congruent to 3 modulo 4 in the canonical factorization of n appears with an odd exponent. 

It is clear that for a > 1 and n > 0, the integer s = 4x 3 2a n + 23x3 2 — — is a multiple 
of 3 but not divisible by 9. This implies that 

t 2 (^J^) = d ±A s ) ~ d 3A(s) = 0. 

Substituting n = into (|3.7p . we obtain that 

pod_ 2 (V Q+1 n + 23 X ^ ~ ? ) = (mod 3). 

The case a = has been considered in Corollary 12.11 This completes the proof. I 

Proof of Theorem \3.2l Invoking the identity (|3.6p in the proof of Theorem I3.lt we deduce 
that 

oo 

J2pod-2{3n + l)q n = -^{-q) 2 . (3.8) 

n=0 

Applying ([23]) and (JHHJ to (pT8|) . we obtain 



y ^pod„ 2 (3n + l)q = 



-0(— g 3 ) 3 

Extracting the terms g 3n + 2 for n > 0, we find that 



OO , , g^3 

]>>c*M9n + 7)g 3 "+ 2 = V^PaW- 
^ ^3)3 



Dividing both sides of above identity by q 2 and replacing q s by q, we see that 

ipi-qY 



00 / ( 3N3 



n=0 
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Similarly, it can be shown that 

oo 

Y^Pod- 2 {27n + 7)q n = -^{-qf (3.9) 

n=0 

and for n > 0, 

pod- 2 (27n + 16) = pod_ 2 (27n + 25) = 0. 

So the proof is complete for the case a = 1. Combining (|3.8p and (|3.9p . it can be seen that 
for n > 0, 

pod_ 2 (3n + 1) = pod- 2 (27n + 7). (3.10) 
By induction on a, it is easy to establish congruences (j3.2j) and (j3.3j) based on the relation 

(pnnj) . i 



4 Two infinite families of congruences modulo 5 

In this section, we give two infinite families of Ramanujan-like congruences modulo 5 satis- 
fied by pod- 2 {n) horn a modular equation of degree 5 due to Ramanujan. For notational 
convenience, we assume that all the congruences in this section are modulo 5. 

Theorem 4.1. For all a > 1 and n >0, 

pod-2 ( 5 a+1 n + 11 x 5 Q + 1 \ _ Q (mod 5) 



and 

/ iq x t;a i i' 

pod_ 2 5 a+1 n + ) = (mod 5). (4.2) 



To prove the above congruences, we need the following lemma. 
Lemma 4.1. Let 1 < r < 4. Let the numbers a(n) be given by 

00 00 q5n+r 

E Q ( W )g" = E l_ g 10n+2r - 
n=0 n=0 ^ 



Then 



22_ g5n+r 



^a(5n)^ = ^ T _ 2r . 

n=0 n=0 y 



Proof. Clearly, 



OO gy^y-. OO OO 

n=0 y n=0 fc=0 
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Since for 1 < r < 4 and k > 0, (5n + r)(2k + 1) is a multiple of 5 if and only if k = 2 (mod 5). 
It follows that 



oo oo 

(5n+r)(2fe+l) 



^a(5n)g 5 " = £ £ q 

n=0 n =0fe=2 (mod 5) 



oo oo 

(5n+r)(10t+5) 



EE 1 



n=0 t=0 

•»5 



Replacing g 5 by q and using (|4.3p . we complete the proof. I 
Proof of Theorem \4-l\ It is easy to deduce the following relation 

4>(q 5 ) = i>{qf- (4.4) 
From the generating function (|2.6j) for pod-2{n) and (|4.4p it follows that 



q^Pod- 2 {n){- 



n=0 



ip(q) 2 ip(q 5 ) 2 
qtp(q) 3 i^>(q 5 ) — 5q 2 ip(q)vp(q 5 ) 3 



tp(q 5 ) 



5\2 



From Entry 8(i), p. 249], we see that 



This implies that 



7 10n+4 

n=0 " 11 n=0 

^ (5n + 3)g 5w + 3 ^ (5n + 4)g 5 "+ 4 

2-^ X — n 10n + 6 1 _ «10n+8 ' 

n=0 n=0 



00 „5n+l 00 n„5n+2 



/jiuiiT^ c < | n 10n+4 

n=0 ~ y n=0 

— 3(/ 5n+3 °° 4g 5n + 4 



o 10n+8 ' 
n=0 ^ n=0 y 



Write the above series modulo 5 as 



Z-^i I _ ^lOn+6 1 

oo 



n=0 

Applying Lemma 14. 1 1 yields 

oo 

E^(5n) 9 n = #(g)W) " 5q 2 HqMq 5 f. 

n=0 

Extracting the terms q 5n from (I4.5P and replacing by we have 

oo 

£ A(5n)g™ 

-Ep^-2(5n + 4)(- g r 1 S "=° . 

n=0 ^ W 



(4.5) 
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Combining the above two equations, we find that 

-^_j>od^{hn-l){-q) = 

_ g~0(g) 3 ^(g 5 ) 
ifj(q) 2 

= qi>(qMq 5 ) (4.6) 

= i>(q 5 )(qf(q l0 ,q l5 ) + q 2 f(q 5 ,q 2 °) + q 4 Hq 25 )). (4.7) 

Note that the last equation follows from [5j Corollary (ii), p. 49]. Comparing coefficients of 
q 5n+a (a = 0, 3, 4) in $32]), we see that for n > 0, 

pod_ 2 (25n + 14) = pod- 2 (25n + 24) = (4.8) 

and 

oo 

^pod_ 2 (25n + 19)(-g) n+1 = q^{q)^{q b 



l»ni-2\--m — ):->i\ -ij i ='/< i '/ ! ' U'' 

n=0 

In view of the above identity and (|4.6p . we deduce that 



^pod_ 2 (25n + 19)(-g) n+1 = - ^pod^n + 4)(-g) nH 



n=0 n=0 

which implies that for n > 0, 

pod- 2 (25n + 19) = -pod- 2 (5n + 4). 
Using the above relation and (|4.8p . it is easily checked by induction that for a > 1, 



This completes the proof. I 

It should be noted that Chan [8] has used modular forms to establish infinite families of 
congruences modulo 5 for Andrews-Paule's 2-diamond partitions. His approach can also be 
used to prove the congruences in this section. 



5 Combinatorial interpretations 

In this section, we show that both the biranks b(ir) and c(tt) can be used to give a combina- 
torial interpretation of the fact that pod- 2 (3n + 2) is divisible by 3. We conclude this paper 
with a simple explanation of the parity of pod~ 2 (2n + !)• 

Let R(m, n) denote the number of bipartitions tt of n with odd parts distinct such that 
birank b(ir) = m. By using the transformation that interchanges tt\ and TT2 in (jl.4j) . we see 
that 

R(m,n) = R(—m,n). (5-1) 
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Let R(r, t, n) be the number of bipartitions it of n with odd parts distinct such that birank 
6(-7r) is congruent to r modulo t, i.e., 

R(r,t,n) = R(m,n). 

m=r (mod t) 

Then we have R(r, t, n) = R(t — r, t, n). Moreover, it is easy to derive the following generating 
function for R(m,n), 

£ t fiK „)^ = t|^M^k. (5.2) 

The above formula enables us to obtain generating function for the numbers of the form 
R(r, t, n) — R(s, t, n). 



Theorem 5.1. 



f^(R(0,2,n)-R(l,2,n))^ = (5.3) 



n=0 

oo 



J2(R(0,3,n)-R(l,3,n))q n = ^L^, (5.4) 
^(12(0,4,n)-12(2,4,n))g" = (5.5) 



n=0 



Proof. Taking z = — 1 in the generating function (|5,2p . we have 



Y / (R(0,2,n)-R(l,2,n))q n 



n=0 



-q 2 ;q 2 ) 2 oo (q^q 4 ) 2 
{q;q)lo „ te 2 ;g 4 ) 



oc 



7oo 

(q 2 ;q 2 )oo " (g 4 ;g 4 )oo 

y(-g) 
W) ' 



Note that the last equation holds since 



95(9) = /(<?,<?) = (-<7;<? 2 )L0? 2 ;<? 2 )oo- 



Substituting z = £ = e 27 ™/ 3 into both sides of (|5,2p and applying the relation 12(1, 3, n) 
12(2, 3, n), we find that 

VJl^U^-ffr = E(^,n) + R(l^ + R(2,3,n)e)q n 

00 

= ^(12(0,3,n)-12(l,3,n))<f\ 

n=0 
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Since 1 — x 3 = (1 — x)(l — — x£ 2 ), we see that 

(-q£;q 2 )oo(-q£ 2 ;q 2 )oo (-g 3 ;g 6 )oo(g 2 ;g 2 )oo 



(q 2 Z;q 2 )oo(q 2 e;q 2 )oo ' (q 6 ; q 6 )oo(-q; q 2 )oo i>(-q 3 Y 

Hence we arrive at the relation (|5,4p . Similarly, setting z = i in (|5.2p and using the fact that 
R(l, 4,n) = i?(3,4, n), we get 



± (R( , 4, ») - aft 4, „)) ? » = ±^4% = 

^ (<?% -o; <r)oc (-r;r)c 



It remains to show that 



V>(<? 2 ) v " /00 ^ /0 ° (g 4 ; 

= (-?VU?V)<x 



? 4 )oo 



(-g 2 ;g 4 ) 

4. n i\ 



K-<r\q. joo 

This completes the proof. I 

Based on the relation fj5.4j) , we see that the birank given by Hammond and Lewis leads to 
a classification of the bipartitions of 3n + 2 with odd parts distinct into three equinumerous 
sets. Thus we deduce the following theorem. 

Theorem 5.2. For < r < 2 , 

^(r,3,3n + 2) = PO(i - 2( 3 3n + 2) . 

Proo/. By (^4|) and d5T4j) , we find 

£) («(0,3,n) - fi(l,3,„)),» = f±£$Z*tt& . 

Since the term g 3n + 2 does not appear on the right-hand side of above identity, it follows that 
for n > 0, 

R{0, 3, 3n + 2) = R(l, 3, 3n + 2). 

Combining the fact that i?(l,3, n) = i?(2,3,ra) and the relation Yll=o ^( r > ^> n ) = pod-2(n), 
we conclude that for < r < 2, 

o o Pod_ 2 (3n + 2) 
R(r, 3, 3n + 2) = - . 

This completes the proof. I 

We now use the new birank c(ir) to give another interpretation of the congruence relation 
(jl.9p . As above, we need to consider i?2(m, n) as the number of bipartitions ir of n with odd 
parts distinct and whose birank c{tt) equals m. The following theorem gives the generating 
function for R2(m,n). 



12 



Theorem 5.3. 



^ R2(m,n)z q = (1 + q/z)(l + gz) („2/?2. n 2\ ■ ( 5 ' 6 ) 

„=0m=-oo W * >9 Joo W /* ,9 Joo 

Proof. Let j4fc( n ) (resp. B^n)) denote the number of partitions of n such that the odd parts 
are distinct and the largest part equals 2k (resp. 2k + 1). It is easy to see that 

00 00 00 JmJm/ _. _2\ 

A(z, g) :=EE = £ ^ J7{ q 

k=0n=0 m=0 ^ ,9 )m 

and 

00 00 00 „2m+l„2m+l/ _2\ 

B(z,q) .-^^B k {n)z q - ^ t^"^ • 

fc=0n=0 m=0 W ' 9 jm 

By the y-binomial theorem [6l Theorem 1.3.1], we find that 

( — q^z 2 ] y^)oo 
A(Z, Q) = 7 9 2 2\ 
{q 2 z 2 ;q 2 ) OCl 

and 



(q 2 z 2 , tJ )ao 

Let 7r = (A, fj) be a bipartition. Consider the parities of the largest parts of A and \x. We 
have 

00 00 

£ R2(m,n)z m q n = A(z,q)A(l/z,q) + A(z,q)B(l/z,q) 

n=0 m=—oo 

+B(z, q)A(l/z, q) + B(z, q)B(l/z, q) 

n ,/> , 2^-y 3 ^;y 2 )°o (-? 3 A 2 ;y 2 )oo 

= (1 + q/z + qz + q ^ 



(l+q/z)(l+qz) 



(q 2 z 2 ;q 2 )oo (q 2 /z 2 ;q 2 ) 

(-yV;g 2 ) 0O (- (? 3 A 2 ;y 2 ) 



(q 2 z 2 ;q 2 )oo (q 2 / z 2 ; q 2 )^ 

This completes the proof. I 

Let R2(r, t, n) denote the number of bipartitions ir of n with odd parts distinct such that 
c(ir) = r (mod t). We are now ready to show that the birank c(ir) implies a combinatorial 
explanation of congruence (jl.9p . 

Theorem 5.4. For < r < 2, 

n 1 q q I q\ J?o(i_2(3n + 2) 
it2(r-, 3, 3n + 2) = . 
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Proof. Let £ = e 27 ™/ 3 . Substituting z = £ into (|5.6p . we get 

{-g£ 2 ;g 2 )cc (-g£;g 2 )oo 
(g 2 e 2 ;« 2 )oo (<? 2 £;<z 2 )oo 

/ 3 6\ oo 

(,— g ; g Joo V^/_„\n(n+l)/2 

W .9 Joo n=0 

Since no triangular numbers n(n + l)/2 are congruent to 2 modulo 3, equating coefficients of 
q n on both sides, we find that, for each integer n > 0, 

2 

^72(r,3,3n + 2)£ r = 0. 

Consequently, 

72 2 (0,3,3n + 2) = 722(1, 3, 3n + 2) = 72 2 (2, 3, 3n + 2), 

since £ is one of the roots of the irreducible polynomial 1 + z + z 2 = 0. This completes the 
proof. I 



Here is a simple combinatorial explanation of the congruence (11.8p . Let us define the 
rank d(ir) of a bipartition ir = (tti,^) as the number of parts of iri. Let 723 (m, n ) denote the 
number of bipartitions 7r of n with odd parts distinct and whose rank d(ir) = m. Let 7^3 (r, i, n) 
denote the number of bipartitions tt of n with odd parts distinct such that d(n) = r (mod t). 
The generating function for 723 (m,n) equals 

f; f; 72 3 (m, - { ~ QZ ' ^ ^ 



n=0 m=0 



{q 2 z;q 2 )oo (q 2 ;q 2 ^ 



I oo 



Setting z = — 1, we get 

oo 

(g 4 ;g 4 )oo' 



(MO, 2, n) - Rs(l, 2, n)) g» = fyffi, (5.7) 



n=0 

which immediately implies that 

72 3 (0,2,2n + l) = 72 3 (l,2,2n + l) (5.8) 

and 

2 (^3(0, 2, 2n) - 72 3 (1, 2, 2n)) (-<?)" = (5.9) 

n=0 W J? Joo 

In light of (|5.8p . we see that the rank d(7r) leads to a combinatorial interpretation of the 
congruence (II. 8p . It is worth mentioning that the right-hand side of (I5.9P is the generating 
function for partitions with odd parts distinct |14j . 
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